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Abstract 

Using the known necessary and sufficient conditions for minimum error discrimi- 
nation (MED), first it is shown that a Helstrom family of ensembles is equivalent to 
these conditions and then by a convex combination of the initial states (the states 
which we try to discriminate them) and the corresponding conjugate states, a more 
suitable and convenient form for the MED conditions is extracted, so that optimal set 
of measurements and corresponding optimal success probability of discrimination can 
be determined. Then, using the introduced identity, MED between N similarity trans- 
formed equiprobable quantum states is investigated. As a special case, MED between 
the so called group covariant or symmetric states is considered. 
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1 Introduction 

The theory of quantum information and communication concerns the transmission of infor- 
mation using quantum states and channels. The transmission party encodes a message onto 
a set of quantum states pi with prior probability Pi for each state pi. The task of the receiving 
party is to decode the received message, i.e., finding the best measurement strategy based 
upon the knowledge of the signal states and their prior probabilities. One possibility is to 
choose the strategy that minimizes the probability of error. In order that a set of probability 
operator measure (POM) minimizes the error probability of a detection, it must satisfy a 
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known set of necessary and sufficient conditions [I]-[Z]. Using the no-signaling principle, an 
upper bound to the success probability in the minimum-error state discrimination has been 
given [8]. The problem of minimum error probability discrimination of symmetric quantum 
states has been studied in QUI ED]- For iV symmetric pure states occurring with equal 
prior probabilities, the optimal minimum error measurement is the square root measurement 
(SRM) [12]. In this paper, first we show that the known necessary and sufficient conditions 
for MED [5] are equivalent to a Helstrom family of ensembles [TJ, i.e., the optimal conditions 
for MED are fulfilled by a Helstrom family of ensembles. Then, we extract a suitable identity 
from the MED conditions which is more convenient for the study of mixed quantum states 
discrimination with optimal success probability. By using the introduced identity, we study 
MED between N equiprobable similarity transformed qudit states (quantum states in d di- 
mensional Hilbert space) pi, ■ ■ ■ ,Pn, defined by pi = UiPiUf 1 , so that the unitary operators 
U\ = Id, U 2 , ■ ■ ■ , Un generate a (finite or continuum) subgroup of the unitary group U(d). It 
is shown that, in the case in which U^s generate a non-abelian subgroup, the state space is 
irreducible (none of the states have invariant components under the action of Ui) and the 
optimal discrimination can be achieved. In the case that U^s generate an abelian subgroup, 
for instance rotations about a fixed axis, the state space is reducible and although there 
is no closed-form formula in general case but the procedure can be applied in each case in 
accordance to that case. 



2 Minimum error discrimination between quantum states 
and Helstrom family of ensembles 

In general, the measurement strategy is described in terms of a set of non-negative-definite 
operators called the probability operator measure (POM). The measurement outcome labeled 
by i is associated with the element IT of POM that has all the eigenvalues either positive 
or zero. The POM elements must add up to the identity operator, i.e., ^Ilj = 1. The 
probability that the receiver will observe the outcome i given that the transmitted signal is pj 
is given by p(i\j) = TriliiPj). Assume that given states pi, p 2 , . . . , Pn have prior probabilities 
Pi,P2, ■ ■ ■ ,Pn, respectively {pi > 0, YliVi — !)• It follows that the probability for correctly 
identifying states pi is given by 

JV 

p = l- p error = ^piTr^piUi), (1) 

i=l 

where p er ror is the error probability. 

The necessary and sufficient condition that lead to the minimum-error probability is 
known to be [5] 

N 

J^Pi^iPi ~ PjPj > > V j = 1, N. (2) 

»=i 

While these conditions do give us a starting point for finding minimum error POM's, they do 
not themselves provide a great insight into either the form of minimum error measurement 
strategies, or into how error probability depends on the set of possible states. For this we 
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must examine the solutions to these conditions, and there are not many solutions. The 
essential difficulty in solving the conditions directly is that all of the variables 11^ appear in 
each condition, and they are not independent variables. 

In the following we use the fact that, the inequality (J2J) indicates 

N 

^PiPiUi - pjpj = aft, V j = 1, . . . , N. (3) 

t=i 

where a.j > and r/s are positive operators. By taking the trace of both sides of Eqs. 
()3]) and using (JTJ, we obtain oij = p op t — Vj ( m P3] it has indicated that p opt > Pj). If 
we postmultiply Eq. (J3J) by H, and summing up over j, we get ^2f = x{Popt — Pj) T j^j — 0. 
Because both Tj and Hj are positive operators it follows that (p opt — Pj)rjUj = for every 
j = 1, . . . , N. This indicates that TjHj = for all j = 1, . . . , N. Moreover, in order that 
the optimal measurement operators IL,- can be constructed, the states Tj must be possess at 
least one zero eigenvalue, i.e., TjS are not full rank. By denoting the term ^2 i=1 PiPiRi by A4, 
the necessary and sufficient conditions for minimum-error probability, i.e., the conditions ([3]) 
take the following form 

M = Pjpj + (Popt - Pj)r j} V j. (4) 

For the case that all given states pi, i = 1, . . . , N have equal prior probability p. t = ■h, we 
have 

M = N Pj + ( Popt ~ iV )T? '' V j ' (5) 
Although, we will use the identity (jlj) - equivalent to necessary and sufficient conditions (j2J) 
- in order to discriminate quantum states with minimum error, in the following we show 
that a Helstrom family of ensembles is necessary and sufficient for realizing a minimum error 
measurement, i.e., the necessary and sufficient conditions © are fulfilled by a Helstrom 
family of ensembles. 



2.1 Equivalence between optimality conditions and Helstrom fam- 
ily of ensembles 

First let us to recall the definition of a Helstrom family of ensembles. A set of A^-numbers 
{pi, pf, 1 — pi, Ti\f =l is called a weak Helstrom family (of ensembles) if there exist N-numbers 
of binary probability discriminations {pi, 1 — p^fL^O < pi < 1) and states {t, l G s}^ 
satisfying 

P = - < 1 (6) 

Pi 

and 

Pipi + (P~ Pi)Ti = Pjpj + (p~ Pj)Tj, (7) 

for any i, j = 1, . . . , N [13] . We assume that a prior probability distribution satisfies Pi ^ 0, 1 
in order to remove trivial cases, p and Ti are called Helstrom ratio and conjugate state to 
Pi, respectively. Multiplying with n^, taking the sum over i and then taking the trace of 
both sides leads to 

N 

TrM + Y,(P ~ Pi)Tr{TiUi) = p. (8) 
i=i 
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Thus we have 

Popt < V- (9) 

The observables {H}^ satisfy p opt — p if {p — Pi)Tr{riU.i) — 0, i — 1, . . . , N. In this case, 
the observables {Hi}fLi & ve an to discrimination of states {pi\f = i, and we call the family 
{pi, pf, 1 — pi, Ti\f =1 Helstrom family of ensembles [15] . 

Now, we show the equivalence between optimality conditions (J2J) and Helstrom family of 
ensembles. To see that Helstrom family of ensembles is sufficient to minimize the error let 
us postmultiply © by n^. If we consider (p — p^rjli = then 

PiPiYii = PjPjUi + (p - Pj)rjUi (10) 

Summing up over i and using the completeness condition £) i=1 Hi = I for probability oper- 
ators, we obtain 

M = pjpj + (p- Pj)Tj, V j (11) 

which is the same condition ([2]) or equivalently OH). 

To show that Helstrom family of ensembles is necessary condition, we take the trace of 
Eqs. (J3j and obtain ctj = p — pj- Then, by subtracting Eqs. d3j for different values of j, the 
Eq. (J7|) is followed. If we postmultiply Eq. ( ITT]) by H,- and summing up over j, we get just 
12j=ii.P ~~ Pj) T j^j = 0- Because both Tj and H,- are both positive operators it must then be 
the case that (p — pj)TjHj = 0. 

3 Minimum error discrimination (MED) between sim- 
ilarity transformed quantum states 

Let {U\ = la, U2, ■ ■ ■ , Un} be a generating set for a (finite or continuum) subgroup of the 
unitary group U(d). Now, we consider the states pi and the corresponding conjugate states 
T{ as 

Pi = U iPl U7\ T i = UiT 1 Ur\ V i = l,2,..., N. (12) 
We will refer to such states as similarity transformed states. Then, we have 

M = U l [^ Pl + (p- ^npr 1 = UMUr 1 , i = 1, • • • , N. 

This indicates that M. commutes with the generators C/j, and so commutes with all elements 
of the subgroup G generated by Ui, i.e., we have 

U(g)M=MU(g), V g e G, (13) 

where, U is a d x d unitary representation of G. A consequence of the above equation is 
that Ai is a diagonal matrix. To see this, we first consider that the representation U be 
irreducible (U is called as irreducible if it has no non-trivial - other than {0} and the hole 
Hilbert space- invariant subspaces). Then, the well known Schur's first lemma in the group 
representation theory [15] implies that M. is a constant multiple of the identity matrix, i.e., 
M. = pld for some complex number p G C. If U be reducible, one can decompose it as 
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nonequivalent irreducible components V£. For instance, assume that U be a direct sum of 
two nonequivalent irreducible representations V\ and V 2 . Then, the commutativity relation 
( IT3|) can be written as 

v^-( VM v M ){c B o)-( A c o){ Vl{9) V2(g) )-MU {a): , 3 ,a 

which indicates that 

V 1 (g)A = AV 1 (g), V 2 (g)D = DV 2 {g), V 1 (g)B = BV 2 (g), V 2 {g)C = CVy{g), V geG. 

(14) 

Now, from the Schur's first lemma, we conclude that A = al\ and D = (3I 2 {I\ and I 2 are 
identity matrices of dimension dimVi and dimV 2 , respectively). From the relations f[T4"|) . 
and the fact that V\ and V 2 are nonequivalent irreducible representations, the Schur's second 
lemma implies that B = C = where, denotes zero matrix. The proof for diagonality of 
M. in general case in which U is decomposed to more than two irreducible representations, 
is similar. 

In order to IT's form a set of POM, we need to have the completeness condition Yli=i H = 
/. Assume that IT = Ajll^ for some positive complex number Aj and positive operator TI^ 
so that, the condition ITr, = implies n^r, = for all i — 1, . . . , N. The operators 11^ can 
be obtained from a positive operator via the same similarity transform which defines the 
states pi and the corresponding conjugate states Tj, i.e., we consider 

n; = U^Ur 1 , i = l,2,...,N. (15) 

Therefore, it is sufficient to choose n'j perpendicular to T\ in order to have Ufa = for all 
i. Then, we must have 

N N 

^n, = ^A^ = j, (16) 

i=i i=i 

with YliLi Aj = 1; That is, the convex hull of the operators 11^, i = 1, . . . , N must conclude 
the identity operator /. Also, the completeness condition ( f!6|) leads to the following fact 

N N 

J2\Tr(U' l ) = Y,\Tr(W 1 ) = d Tr(U[) = d (17) 

i=l i=l 

where, we have used the fact that Tr(n^) = Tr ( Ui U[ Uf ) = Tr(JJ[) for all i. 

Now, by choosing suitable operator perpendicular to Ti, and using p]), one can obtain 
the optimal success probability of discrimination between quantum states pi, i = 1,2, N 
with equal prior probability pi = 4, as follows 

N N 

*<* = ^E A * Tr ( n ^) = ^5> Tr ( n >i) = ^( n/ iPi)- ( 18 ) 

i=l i=l 

The above result shows that the positive coefficients Aj in the convex combination (Tl6l) can 
be chosen arbitrarily in a way that ^ i Aj = 1, i.e., the optimal POM set {IT = XJl^, i = 
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1,2,..., N} satisfying the optimality condition ([3]) - provided that H'^i = - is not unique. 
A. The irreducible case 

In the case that the subgroup generated by U iy i = 1,2,...,N is a non-abelian subgroup 
of U(d), the only operator which can be invariant under the action of representation U is 
multiple of identity operator. Therefore, from (1T3]) we have M. = pi and so the identity (J5J) 
is written as the following resolution of identity 

M=pI=^p t + ( Popt -^)r t , Vi = l,...,JV. (19) 



Taking the trace of both sides of f fT9|) . we find 

= ^ + ( Popt ~ ^) = P opt »= P -f- (20) 



Now, in order to consider optimal discrimination between the states pi in ( fl2|) . we assume 
that pi = Yli=i a *lV^ XV'i I be mixed state. Then, the resolution of identity f fl9|) implies 
that 7~i is also diagonal in the bases )■ 111 the case that pi is full rank (cij 7^ for all 
« = 1, 2, . . . , d), the state Ti can be written as t% = Y^i &t|^i )w I so that at least one of 
the coefficients bi is zero. Then, by using ( Tl9i) and ( J20i) . we have 

so that 



i=l 2=1 i=l 



Since, at least one of the coefficients 6j, say bi, is zero, the above relation leads to the following 
result 

Popi = ~jy a max (21) 

where, a maa: is the largest eigenvalue of p\. From the fact that a max > -5, it is seen that p > 4. 
It should be noticed that, in the case that all distinct, only one of the coefficients 

say bi, must be zero so that IT^ will be given as IT^ = d\ip\ • ){ipi > | and consequently the set 
of POMs II; are pure, i.e., IT = ^#f 1} ) |. 

Now, let there be m independent eigenvectors of pi having the same maximum eigenvalue 
o-max- Then, m eigenvalues of T\ must be zero. Denoting these eigenvalues by b^, . . . ,bi m , 
the operator !![ will be written as 

ni = a 1 |< ) >(^ 1) | + ... + a ra |C ) ><< ) l, 

where Oj's are arbitrary complex numbers with Y1T=\ ai = d- Then, using tHM we obtain 
the same result (12T]) for the optimal success probability. 

For instance, in the case d = 2, we consider p, = UiP\U~ x with 

1 r t <- ->\ 1 + a 1 \/ 1 1 — a. . . . 
Pi = 2^ + an - a ) = ~~ 2~ I + H 2~ I ~ ^ ^ 



with \a\ < 1, | + n) = ^ ( ^ and | - n) = ( 1 . Then, we have t { = UiTiU; L 1 

with 7~i = |(I — n.er) = | — n)(— n| and, the optimal success probability reads as 

1 + a , . 

Po P t = - ir . (22) 

The above result has been obtained in Ref . |14j via the Helstrom family of ensemble. 

Now, assume that p\ has rank r < d, i.e., a, = for % = r + 1, . . . ,d. Then, the 
completeness relation ( II 9p can be written as 

^f(Ei^ (i) )(^ (i) i+ e mm)= 

i=l i=r+l 



N 

i=l i=l i=r+l 



^E a ^l 1) )^f ) i + (^-i)(E^i^ 1) )^ 1) i+ E m^x* 

so that 



= ^ + ( Popt N - l)h], i = l, 



and 



Therefore, we obtain the same result (j2ip . 

In the special case in which the initial state pi is pure, i.e., we have cij = for all a, 
except for one, say a;, which is equal to one, the result (|2T|) leads to the following optimal 
success probability 

d 

AT 



^ = 77- (23) 



B. The reducible case 

In the case that the subgroup generated by Ui, i = 1,...,N is an abelian subgroup of 
U(d), invariance of M. under the action of U (Eq.( |T3i) ) implies that M. is diagonal but not 
in general proportional to the identity matrix. Therefore, in order to determine the set of 
optimal POM in this case, one can consider that the state p\ be diagonal, so that the identity 
(|20|) will be lead to the fact that t% is also diagonal. Then, similar to the irreducible case, 
one can obtain the suitable T\ which fulfill the minimum error condition ( 120|) . Bellow, we 
consider an example in details, in order to clarify the method. 

Let us consider the abelian subgroup SO (2) of the rotation group 50(3) which is gener- 
ated by a rotation operator as exp(—i9h.J), that rotates a spin-j state by 9 with respect to 
the J-axis. Based on the rotation picture, the ensembles of pk can be constructed as follows. 
The states p\. for k = 1, . . . , N, that we wish to discriminate among are: 

Pi = i(J + 2ah.J), 

Pk = U kPl U k -\ (24) 
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where Uk = exp ( 2 " ( - fc Ar 1 ^ Jz ) is a rotation of magnitude 2n ^ ^ about the z-axis. The states 
r k are constructed similarly via T\ = h{I + 2bh.J). 

We note that in order to p\ be a density matrix, its eigenvalues X m given by A m = 1+2am 
for —j<m< j must be non-negative, i.e., we have a < ^. Also, it should be noticed that, 
7~i is not full rank and so, its minimum eigenvalue is zero which indicates that b — ^. 

Now, we want to obtain the upper bound p for the optimal success probability. To this 
end, we note that in this case, although A4 is invariant under the action of operators Uk, 
but it is not proportional to the identity matrix. In this case, the invariance of Ai under 
rotations about the z-axis implies that, it has the following form 

M = aI d + (3J z , (25) 

where the constants a and f3 must be calculated. Then, for a given mixed state p\ as in fpHl) 
and the corresponding 

7i = ^{1 + 2bn'.J), 

with b = Yj = -jzj, we have 

M = ^{ Pl + (N P - i) n } = 

-^{NpI d +2{an x + (Np-l)bn'JJ x +2{any + (Np-W (26) 
Comparing fT26|) by fT25|) results 

a = V -, (3 = 2 an z + ( N ^>- 1 ) bn ^ an x + (Np-l)bn' x = an y + (Np-l)bn' y = 0. (27) 

From the above equation, we have = ^ or cot 0' = cot so that <fi' = tc + 0. In the other 
hand, we have the condition (3 = for the case that p\ is in the subspace spanned by J x 
and J y (invariant subspace under the rotations about the z axes), i.e., for the case that we 
have n z = 0. Then, Eq.(|271) implies that n' z = cos#' = 0, or 6' = n/2. Therefore, we have 
n' x = sin 6' cos <fi' = — cos <p and Eq. ([2"7]) leads to 

1 . asin#, . . 

P opt = ^(l + -^)- (28) 

By substituting b = the optimal success probability is given by 

Popt =^[l + a{d-i)em6]. (29) 

As an another example, let us consider the equiprobable qubit states pi, P 2, ■ ■ ■ , Pn with 
the corresponding Bloch vectors 



a 



.j = (a sin 9 cos <f>j , a sin 9 sin <pj , a cos 9) , j = 1, . . . , N, (30) 
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which share a common latitude of a ball with the radius equal to a. Except for 8 = tt/2, the 
states are reducible, i.e., none of the states are invariant under the rotations about z- axis. 
By choosing 0i = 0, we have 

Pj = U jPl U7\ ^=( e ~^ /2 J j/2 ) = e~^l\ j = 2, . . . , N. 

A it is seen, the operators Uj, for j = 1,2, ... ,N generate the infinite rotation group about 
z-axis, i.e., we choose finite number of non symmetric states from infinite states- which can 
be produce in this way- and discriminate them with minimum error probability. In the qubit 
case, t/s are pure and so can be taken as Tj = 1/2(1 + bj.er) with |b 3 -| = 1. Similar to the 
previous example, by substituting M. = al2 + (3<r z and using the identity (jSJ), one can obtain 
the optimal success probability of discrimination as follows 

Popt = jj(l + asm9), 

which is special case d = 2 of the result This example has solved in Ref. [H] via the 

Helstrom family of ensemble and using the convex optimization method. 

MED between group covariant states 

In the special case in which the states are labeled by all of the elements of a group G 
(denoted by p g ) called also group covariant states or symmetric states, the set of optimal 
POM {Hg,g G G} is determined uniquely in terms of {Il' g ,g G G}. To see this, assume that 
the states p g are defined as 

Pg = U{g)p e U{g)- 1 , r g = V (g)r e U (g)- 1 , V 3 gG (31) 

where, U is an irreducible unitary representation of G. These states are sometimes called 
group covariant quantum states or symmetric states. 

It should be noticed that, the irreducible representation associated with the group ele- 
ments belonging to the center (the center of a group is defined as a set of elements commuting 
with all of the group elements, i.e., Z = {g' G G;gg' = g'g Wg G G}) is multiple of iden- 
tity matrix, that is we have U(g) = e^^I for all g G Z. Therefore, one can consider the 
groups G with trivial center Z = {e} or- in the case of groups with non-trivial center- the 
quotient group GjZ instead of G and parameterize the initial states pi and POVM set Il'j, 
with elements of GjZ. 

In order to see that, in this special case, the coefficients X g in ffTBT) are determined uniquely, 
we denote ^2 g&G H' g by II. Then, one can write 

U{g')HU{g')- 1 = ^ u W(g)U(gT 1 = J2 L T b> W D ^ 'dV = 

E worwr 1 = E n s- = n ' v 9 f e g. 

9"£G g"£G 

Due to the ineducability of group representation U, the Schur's lemma implies that II must 
be multiple of identity operator, i.e., we have 

n =E n ;= a/ - 

9 SG 
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Taking the trace of the both sides and using (fl7|) . we obtain 

\G\TrW e = ad, a = \G\. 

Therefore, we have J2 g eG = / so that the set of optimal POVM is given by n g = 
X 9 U 'g = W\ U, 9- 

Conclusion 

The minimum error discrimination (MED) between quantum mixed states was studied where, 
it was shown that the known necessary and sufficient conditions for MED j5] are fulfilled by 
a Helstrom family of ensembles. Then, a more convenient and suitable identity as a convex 
combination of the initial states - which we try to discriminate between them- and their 
corresponding conjugate states was extracted from the MED conditions in order to obtain 
optimal set of measurements and corresponding optimal success probability of discrimina- 
tion. The introduced identity was applied for MED between the similarity transformed 
quantum states. Finally, as a special case, MED between the group covariant or symmetric 
states was considered. 
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